package done.easy_401_500;

import lombok.extern.slf4j.Slf4j;
import org.junit.Test;

import static java.lang.Math.max;

/**
 * 485. Max Consecutive Ones 最大连续1的个数
 * <p>
 * 给定一个二进制数组， 计算其中最大连续1的个数。
 * <p>
 * 示例 1:
 * 输入: [1,1,0,1,1,1]
 * 输出: 3
 * 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.
 *
 * @author 大硕
 * 2019-03-31 10:00 PM
 **/
@Slf4j
public class MaxConsecutiveOnes {

    @SuppressWarnings("all")
    public int findMaxConsecutiveOnes(int[] nums) {
        //190331 first
        return -1;
    }

    @Test
    public void test() {
        log.info("{}", findMaxConsecutiveOnes(new int[]{1, 1, 0, 1, 1, 1}));
    }
}



































/*
public int findMaxConsecutiveOnes(int[] nums) {
    int res = 0;
    //快慢指针
    for (int i = 0, j = 0; i < nums.length; i++) {
        if (nums[i] == 1) {
            res = max(res, ++j);
        } else {
            j = 0;
        }
    }
    return res;
}
*/
